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Abstract Let 0\,--- ,9 n be random variables from Dyson's circular /3-ensemble with probability 
density function Const ■ IIi<^<fe<n \ el6j ~ el9k \ 13 - F° r each n > 2 and (3 > 0, we obtain some 
inequalities on W,\p )1 {Z n )p v (Z n ) ] , where Z n = [e l01 : --- ,e ie ™) and p M is the power-sum symmetric 
function for partition a. When /3 = 2, our inequalities recover an identity by Diaconis and Evans for 
Haar-invariant unitary matrices. Further, we have 

r , / 2\'(^) 

(a) lim E pi L {Z n )p u {Z n ) = <5„„ I — ) Zu for any j3 > and partitions 

n^too L 1 \p J 

(b) lim E [|p m (Z n )| 2 l = n for any /3 > and n > 2, 

m— foo 

where Z(/x) is the length of fi and is explicit on These results apply to the three important 
ensembles: COE (/3 = 1), CUE (/3 = 2) and CSE (f3 = 4). The main tool is the Jack function. 

1 Introduction 

Let M n be an n x n Haar-invariant unitary matrix, that is, the entries of unitary matrix M n are 
random variables satisfying that the probability distribution of the entries of M n is the same as that 
of UM n and that of M„U for any n x n unitary matrix U. Diaconis and Evans (Theorem 2.1 from 
d]) proved that 

(a) Consider a — (di, • • • , dfc) and b = (b±, ■ ■ ■ , &&) iot£/i etj, 6^ £ {0, 1, 2, • • • }. Then for n > 

it /c 

E[Y[(Tr(Ml)) a i(Tr(Mi)) b > ] = .U\[f : <> ,\ (1.1) 

where d a b is Kronecker's delta. 

(b) For any positive integers j and k, 



E[Tr(M;>)Tr(M£) ] = S jk ■ j An. (1.2) 

The idea of the proof is based on the group representation theory of unitary group U (n) . Some 
other derivations for (fTTTT) and pT2l are given in [51 |2T)1 [2T1 [2^] . 

Notice an n x n Haar-invariant unitary matrix is also called a CUE, which belongs to the Cir- 
cular Ensembles of three members: the Circular Orthogonal Ensemble (COE), the Circular Unitary 
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Figure 1: Circular Ensembles and Haar- invariant Matrices from Classical Compact Groups 



Ensemble (CUE) and the Circular Symplectic Ensemble (CSE), see Figure [T] for the relationship, 
where the left circle consists of matrices which generate the Haar measures on the orthogonal group 
0(n), Haar measure on the unitary group U(n) and Haar measure on the real symplectic group 
Sp{n), respectively. 

Let e lSl , • • • , e ie ™ be the the eigenvalues of an n x n Haar-invariant unitary matrix, or equivalently, 
annxn CUE, it is known (see, e.g., [T01 US]) that the density function of 9\, ■ ■ ■ 6„ is • • • , 9 n \/3) 
with (3 — 2, where 

/(g 1 ,... )W = (2 7 r)-"- gl±|Zg JJ | 6 *i_ e *>|/> (L3 ) 

I + PI ) 1 < J - <fe < n 

with /3 > and 6 t e [0, 27r) for 1 < i < n. The density function of ,9 n for the COE is 

f(9i, ■■■ , 0„|/3) with /3 = 1, and that for the CSE is f(0 u • • • , 9 n \P) with = 4. 

The purpose of this paper is to study the analogues of (jl.lj) and (| 1 .2|) for the circular 0-ensembles 
with density function f(9i, • • • , 9 n \j3) in (| 1 . 3[) for any (3 > 0. Before stating the main results, we next 
introduce some background about the circular 0-ensembles. 

The circular ensembles were first introduced by physicist Dyson [51 [71 [5] for the study of nuclear 
scattering data. They are modifications of the Gaussian matrix ensembles. In fact, as studied in 
[5J, Dyson shows that the consideration of time reversal symmetry leading to the three Gaussian 
ensembles behaves equally well to unitary matrices. A time reversal symmetry requires that U — U T , 
no time reversal symmetry has no constraint, and a time reversal symmetry for a system with an 
odd number of spin 1 /2 particles requires U = U D , where D denotes the quaternion dual. Choosing 
such matrices with a uniform probability then gives COE, CUE and CSE, respectively (see, e.g., 
[9j[19]). The entries of COE and CUE are asymptotically complex normal random variables when 
the sizes of the matrices are large [T31 [HI HFJ . 

Let U be an n x n Haar-invariant unitary matrix. As mentioned earlier, U is also a CUE; the 
matrix U T U gives a COE. A similar but a bit more involved construction of CSE can be found in 
Ch. 9 from [T^]. For the relations among the zonal polynomials, the Schur functions, the zonal 
spherical functions, the Gelfand pairs and the three circular ensembles, see, e.g., Chap. VII in [17] 
or Section 2.7 in [2] for reference. 

Now we consider the moments in Ijl.ljl and (|1.2p for the circular /3-ensembles. Taking (3 = 1 in 
(|1.3[) , that is, choosing W n such that it is an n x n COE, by an elementary check in Lemma R~T1 we 
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have 



On 

E[\Tr(W n )\ 2 } = — (1.4) 

for all n > 2. This suggests that, unlike the right hand sides of (11.11) or (|1.2[) that are free of n, 
the moments for the general circular /3-ensemble may depend on n for /3 ^ 2. In fact, by using the 
Jack functions, we will soon see from (|1.8[) below that the second moment in (|1.4[) does depend on 
n except (5 — 2, in which case W n is an n x n CUE. 

In this paper, we will prove some inequalities on the moments in (|1 . 1[) and (|1.2|) for the circular 
/3-ensembles with arbitrary ft > 0. In particular, some of our inequalities for /? = 2 recover the 
equality in (jl.ip by Diaconis and Evans [4]. Further, we evaluate the limiting behavior by letting 
n — > oo for the left hand side in (jl.ip and k — > oo for the left hand side in (11.21) respectively. Their 
limits exist and look quite similar to the right hand sides of flTTT} and (|1.2[) . 

Now we state our main results. Let A = (Ai, A2, • • • ) be a partition, that is, the sequence is in 
non-increasing order and only finite of A^'s are non-zero. The weight of A is |A| = Ai + A2 + • • • . 
Denote by mi(X) the multiplicity of i in (Ai, A2, • • ■ ) for each i, and ^(A) the length of A: ^(A) = 
mi (A) + 7712(A) + • • • . Recall the convention 0! = 1. Set 

Zx = Y[i m ^m i (X)l (1.5) 

i>i 

Let p = (pi, P2, ■ ■ ■ ) be a partition, and 

i(p) 

p p = II p P' ' wnere Pk{xi,%2,---)=x\ + x\-\ (1.6) 

i=l 

for integer k > 1 and indeterminates x^s. The function p p is called the power-sum symmetric 
function. For real number a > 0, integers K > 1 and n > 1, define two constants A = A(n,K, a) 
and 73 = -B(n, a) by 

A = f 1 |a ~ 11 ^(a>l) N ) g and S = f 1 + ^— 5(a < 1)) *, (1.7) 

V n — K + a ~ J \ n — K + a J 

where S(a > 1) = 1 — S(a < 1) is 1 if a > 1, or otherwise. With these notation, our main result 
in this paper is stated as follows. 

THEOREM 1 Let (3 > and Q\,--- ,6 n have density /(0i,-- - , n |/?) as in M.Sfy . Set Z n = 
(e 101 , • • • , e l6n ) and a = 2/ f3. For partitions p and is, the following hold. 

(a) If n > K = then 

a l< ^>z u 



(b) If\pL\ ^ \v\, then E p^(Z n )p v (Z n ) =0. // > ^= v and n>K = V then 

E p^{Z n )p v (Z n ) < max{|A - 1|, \B - 1|} • aC^+'M)/ 2 ^^,) 1 / 2 
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(c) There exists a constant C depending only on /3 such that for any m > 1 and n > 2, we have 

3 2 n/3 



^[\p m {Z n )\ 2 ] -n 



< C- 



,lA/3 



Take (3 = 2 in (a) and (b) of Theorem [TJ then A = 1 and B = 1. The two results recover the 
result of Diaconis and Evans in Further, letting n — > oo in (a) and (b) of Theorem [1] we see 

that A and B (depending on n) converge to 1; letting m — > oo in (c) of the theorem, then the last 
term in (c) goes to 0. So we obviously have the following results. 

COROLLARY 1.1 Let the conditions be as in Theorem^ Then, for any f3 > 0, 



(a) lim E 

n— >-oo 



p fJ ,(Z n )p l ,(Z n ) 
(b) lim E[\ Pm (Z n )\ 2 ] = 



n for any n > 2. 



Part (b) of the above corollary says that, as m oo, the limit of E[|p m (Z„)| 2 ] does not depend on 

By studying A and B in (|1.7p , we have the following 



parameter /?, which is consistent with (|1.2p . 
corollary from Theorem [T] 

Corollary 1.2 Letf3>Q and f(6±, • • • , 

Le£ and be partitions with [i ^ v and K 



9 n \f3) be as in fP)) . 5e< a = 2//3 anrfZ„ = (e i01 , 
= |/i| y\v\. Ifn> 2K, then 



(a) 
(b) 



nw(z n ) 



a- 



- 1 



< 



611 - a\K 



E 



p fl {Z n )p v {Z n 



< 



611 - a\K 



U(p,)+l{u))/2 



1/2 



The above results are in the forms of inequalities or limits. We actually derive an exact formula 
in (|2.11j) to compute E[|p AI (Z„)| 2 ] for every partition /i. In general it is not easy to evaluate this 
quantity for arbitrary /i, however, we are able to do so when \i is special. For instance, by using the 
exact formula we calculate the moment in (|1.4p for any (3 > as follows. 
Example For any n > 1, 



E[\ Pl (Z n )\ 2 } = - 



/3 n- 1 + 2/3" 





In 

n+1 ' 


ifj8 = l; 




H 




if 13 = 2; 


(1 




r- 

L 2)1-1 ' 


if j8 = 4. 





The verification of this formula through (|2.11[) is provided in Appendix. We also give E[|pi(Z„)| 4 ], 
E[|p2(^n)| 2 ] and E[p2(Z n )pi(Z n ) 2 ] in closed forms in Appendix. 

The main tool used in our proofs is the Jack functions. Diaconis and Evans [J and Diaconis 
and Shahshahani [5] use the group representation theory to study (|1.1[) and (|1.2[) because U(n) is a 
compact Lie group. The situations for the Circular Orthogonal Ensembles (f3 = 1) and the Circular 
Symplcctic Ensembles (j3 — 4) are different. In fact, the two ensembles are not groups. 

The proofs of Ijl.ip and (|1.2p . however, involve with the Schur functions, which have a strong 
relationship with the unitary groups. Looking at FigureQ] an Haar-invariant unitary matrix is also a 
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CUE. From the perspective of symmetric functions, the COE is connected to the zonal polynomials, 
and the CSE to zonal spherical functions. The three functions are special cases of the Jack polynomial 
J^ Q ' with a = 1,2 and 1/2, respectively, where A is a partition. See Section [2] next for this or [17] 
for general properties of the Jack polynomials. By using the Jack functions, we are able to prove 
(a) and (b) in Theorem [TJ Part (c) in the theorem is proved by evaluating the expectation/integral 
with respect to • • • , O n \fl) in (| 1 . 3[) directly. 

Remark Treating n as a variable, the bound (c) of Theorem Q] seems quite large. 

It is likely to be improved. 

The organization of the rest of the paper is as follows. We provide some necessary backgrounds 
of the Jack functions, the proofs of (a) and (b) of Theorem [T] and Corollary 11.21 in Section [5J The 
proof of part (c) is given in Section [3] In Appendix we prove (|1.4[> by two ways different from the 
method of the Jack functions. Some other explicit formulas of moments are also given in the same 
section. 



2 Proofs of (a) and (b) of Theorem [T] and Corollary 11.21 by 
Using Jack Functions 

For a partition A, the notation A' = (A'^A^,---) represents the conjugate partition of A, whose 
Young diagram is obtained by transposing the Young diagram of A. Given a > and partition A, 
we denote by jjf' the Jack polynomial, see, e.g., Chapter VI from (17] or [9]. 

Recall power- symmetric function p p in (|1.6|) . Let Op (a) denote the coefficient of p p in , that 

is, 

pAp\=W 

The Op(a) are real numbers. Inversely, let @ p (a) be the coefficient of in p p , that is, 

Pp = £ e»j| a) . (2.2) 

A:|A| = |p| 

Set 

Cx{a)= [] {(a(A i -j)+A;-t + l)(a(A i -i)+ A} -* + «)}, (2.3) 
where (i, j) runs over all cells of the Young diagram of A. 

LEMMA 2.1 Recalling d p (a) in \2.1\) and Q p (a) in t2.2\) . Then, for any partitions A and p with 
|A| = \p\, we have 

e>) = ^^0>). (2.4) 
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Proof. A scalar product relevant to the Jack functions is defined by 

(p\,Pn) a = 5 Xp a l ^z x (2.5) 

for any partitions A and /it, where z x is as in (jl.5|) . see Section 10 of Chapter VI from [T7]. Following 
from (10.22) in [17] and the definition of Jack functions, we see that 

(j{ a \4 a) ) a =5 x ,C x (a). (2.6) 

It follows from (|2~T|) and (|2~5) that 

(J ( x \p P ) a = (Y / ^(a) Pv , Pp ) a =J2 v(a)(Pv,P P ) a = e x p (a)a l ^z p . 

V V 

Similarly, by (E2J) and (|2l)j) . 

{J { x \ Pp ) a = (./ x a \Y,®» J v a) ) a = $>£(a)<J< a \ = e^(a)C A (a). 

These two equalities lead to (|2.4I) . ■ 

The coefficients 0p's satisfy the following orthogonality relations ((10.31) and (10.32) from |17j): 

Y J Z P a l{p) e x p {a)e ll p {a) = 6 Xtl C x {a); (2.7) 
p 

1/2 

In other words, if a Xp :— (z p a l ( p ^ /C x (a)) @ p ( a ); then A m — (a\ p )\x\=\p\=m m an orthogonal ma- 
trix of size p{m) for m > 1. Here p(w) is the number of partitions of m. The following are some 
special cases of the Jack polynomials. 

Example Let a = 1, s x be the Schur polynomial and the character value for the irreducible 
representation of the symmetric groups. It is well known that jj^ = h(\)s x with h(X) — \f C\(l) 
as the hook-length product. Further, by (7.8) from Chapter VI of [17] and Q2.2p that 



h(\y 



(2) 

Example Let a = 2. Then Ji ; coincides with the zonal polynomial Z x . By (2.13) and (2.16) from 



A 

Chapter VII of [17], we have 



1(2) = irt* and 0*(2) = 



2 z ^)z M M MV ; /i(2A) 



with k = |A| = where ft.(2A) = C\(2) is the hook-length product of 2A = (2Ai, 2A 2 , . . . ) and ui x 



is the value of the zonal spherical function of a Gelfand pair (@2fe, 23fc)- Here &2k is the symmetric 
group and *8fc is the hyperoctahedral group in &2k- 
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Example (Example 1(a) on p. 383 from [TT]) For each partition p of k, we have 

0«(a) = -a fe -<M and ^)(a) = -(-l) fe -'W. (2.9) 

For each partition A with Z(A) < n, we define 

mn)= TT »+(3-l)a-(i-l) 

which is a positive real number. 

LEMMA 2.2 Zei A and \i be two partitions. Let a > and n > 2. TTien 

y^- / /f'fe* ^Iff^ 1 ,-,^") J] \e iB *-e i9 «\ 2/a dO l ---dd n 

(2tt)" y [0 , 2w) n 1 < p x < - l ? < n 

= <5a m • *(i(A) < n) ■ ^^ n Cx(aWx(n). 

Proof. Since j| Q '(xi, . . . , x n ) = if i(A) > n, we assume 2(A) < n in the following discussion. It is 
known (e.g., Theorem 12.1.1 from [19]) that 

W ^[O.aTr)" !< p<g <„ H 1 + a J 

From (10.22), (10.35) and (10.37) in [I7J, we see that 

I f J {a) (e Wl e i6n )J {a) (e~ iei e~ 4 M TT le 10 " - e lf} " \ 2/a d8, ■ ■ ■ d6 

= c n Af?(n) 
where 

c — I f TT - P ^ q \Vcc M j/, _ 1 r (« + x ) 

"• _ N^Wj ? J 1 1 r ( i + i)« 

by (|2.10|) . Hence the desired conclusion follows. ■ 

PROPOSITION 2.1 Let j3 > be a constant. Suppose 8\, • • • ,6 n have a joint density as in hi. 3}) . 

Let Z n = (e lSl , ■ ■ ■ , e 10 " ). Given partitions /i and v of weight K, then 



E 



Pn{Z n )p v (Z n ) 



, Ml , n ^ 8,,(a)8,,(a) 

™+ l Mz„z u ]T V f(n). (2.11) 



Ah_ff:Z(A)<ri 

Proof. Reviewing (|1.3[) . by (|2.2p and Lemma [HU we have 



E 



p^Z n ) Pv (Z n )\ = £ e*(a)e£(a)C A (a)A/?(n) 

Ahif:Z(A)<n 



where a = 2/f3. By Lemma I2TTI the above is identical to 



2- C A (a) 7a1 j 

Ah_fS": i(A)<n V 7 



The proof is completed. 



For positive integers n and K and real number a > 0. Define 

r« K = max A/?(n)= max TT - + (j ~ 1} " ~ j* ~ 1} ; (2.12) 

XhK:l(X)<n \\-K:l(\)<n X X 71+7^-1 

7 « K = min A/?(n) = min TT " + ij 1} " = ( ' = 1} . (2.13) 

' M-K:l(\)<n X\-K:l(X)<n 11 11 + ICt - I 

(*,j)eA 

LEMMA 2.3 Let a > 0, K > 1 and T° K be as in \2.12]) and 7" K be as in 12.13]) . If n > K , then 
A < 7" K < K < B where A and B are as in \1. 7| ). Further, ifn>K, then 

max|A/- A >)-l| <max{|A-l|,|B-l|}. (2.14) 

Proof. For A h K such that /(A) < n and (z, j) £ A, it is easy to check that 

1 < i < min{n, K} and 1 < j < K. (2.15) 

Thus, n + (j — l)a — (i — 1) > n — i + 1 > and n + ja — i > ja > 0. It follows that 

h » := > o. (2 . 16) 

Write 

M«) = i+ ]~ a - ( 2 - 17 ) 

Case a > 1. By (l2~To) and (|2~T7)) . we see that b itj (a) £ [0, 1] for all A h K such that Z(A) < n and 
(£, j) € A, which concludes T" K < 1. 

Further, by (|2.15l) . n + ja - i > n - K + a > for all A h K such that /(A) < n and £ A. 
Thus, noticing 1 — a < 0, we get 

1 — a |1 — a I 

M«) > 1 + tt— = 1 - ' „ > 

n- K + a n - K + a 



for all n > K. This yields 



7n,K>[l- n _ K + a 



The above two conclusions lead to that 

n — K + a 



1- 11 „j ) <7S;«-<rs,«-<i (2.18) 
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for all n > K and a > 1. 

Case 2: a £ (0, 1]. By (l2~T?|) . 6 ii3 -(a) > 1 for all A h K such that < n and <E A, which 

shows K > 1. 

Moreover, by (|2.15|) again, n + ja — i > n — K + a for all A h if such that Z(A) < n and («, j) G A. 
Thus, with 1 - a > 0, we have from (|2.17j> that 

M") <1 + 



n — K + a 

By the definition of T" K and the earlier conclusion, we get 

1 < 1« K < K,K < ( 1 + ^ 

\ n — A + a 

for all n > K and a £ (0, 1]. This and (|2.18[) prove the first part of the lemma. 
Finally, by the definitions in (12TT2")) and (|2~T5|) . 

for all A h if since Z(A) < n holds automatically if n > K. By the proved conclusion, 

A- I <J\fx(n) - 1 < B - 1 
for all A h if. This implies ([2~Ti| . ■ 



Proof of (a) and (b) of Theorem [TJ (a) By Proposition 12. 1[ take fi — v with weight K to have 



E[| P ,(Z„)| 2 ]=a 2 '^^ E ^T^aW- (2-19) 

Ah/f:i(A)<n 



Lemma [231 says that r^ K > and > for all n > K . By the definitions of T* K in ([2"T2"j) and 
7^ k m jHHjl ) since C>(a) > for any partition A and a > 0, 

<K-a^4 J2 < E[|Pp(^n)| a ] 



C A (a) 

Ahif:Z(A)<n v ' 



< T Q ^ • a 2 ' (fl) z 2 V f2 20) 



Ah/f 



From assumption n > K, if A h K , we know Z(A) < n automatically. Therefore, from (|2.8[) the two 
sums in (|2.20[) are both equal to z^oT 1 ^. Consequently, 

E[MZ W )1»] 

The conclusion (a) then follows from the first part of Lemma 
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(b) First, assume \p\ ^ \u\. Notice 



E 



Pn(Z n )p u (Z n ) 

2tt r 2ir 



Const- •••/ p^{e ie \--- ,e i9n )p„(e i9 i,--- ,e ifl ») ]~[ |e^ - e l °" f d9 1 ■ ■ ■ d9 

JO JO i<-.,w.^„. 



l<j<k<n 



For an integrable function h(x), we know JJf" h(e lx ) dx = J^ +2rr h(e lx ) dx for any b 6 K. Using the 
induction and the Fubini theorem, we see that 



E 



Pn{Z n )Pv{Z: 

b+2n rb+2-K 



Const ■ J ■J p„(e idl ,--- ,e iB ")p v {e i9 ^--- ,e if) ») J[ \e i9 > - e l6k f d6 1 ■ ■ ■ d9 



l<j<k<n 



Making transform r/j = 9j-b for 1 < j < n, noting that p M (e lb+M)1 , • • • , e lh +">") = e^Mp^e^ 1 ,- ■ ■ ,e iri ") 
for any b 6 R, we obtain that 



E 



= e *f>(l/i|-kl)]| 



Pn(Z n )p v (Z„) 



p ll (Z n )p v {Z n ) 

for any b € K. If ^ \v\, since 6 is arbitrary, we then conclude 

E 



Pn(Z n )Pv{Zn) 



= 



for all n > 2. 

To prove the second part of (b), by the first part, it suffices to prove the conclusion for n > \p\ 
\u\ = K. Observe that l(X) < n if A h K. Thus, it follows from Proposition 12. II that 



E 



Pp(Z n )p v (Z n ) 



0*(a)0*(a) 



C A (a) 



^ C A (a) ^ C A (a) 



E 

Ahif 



0*(a)0£(a) / , 
Cx(a) 



1 



(2.21) 



where the last identity comes from the orthogonal property in (|2.8p . Therefore, 

E p fl (Z n )p v (Z n ) 
< max|^(n)-l|.a^)^5:^ (a)M ^ (a)l 



Ah if 



Ca(«) 



Now, by the Cauchy-Schwartz inequality the sum above is bounded by 



Ah if 



Ki^ly/ 2 / V WV 2 = 7 -i/2 r -i /2 

C A (a) ^ Vf- C A (a) 



2 M ' ^ ' a 



-(^)+'M)/2 
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by (|2.8|) . The above two inequalities imply 

E[p„(^)Rpnj] I < max \Af" ( n ) - 1| • a^ )+ ' M)/2 (z^„) 1/2 

< max{pl - 1|, |S - 1|} • aC^+'MJ/ 2 ^*,,) 1 / 2 

by (I2T41) . ■ 

LEMMA 2.4 Let A and fl &e as in fi.7] ) /3 > 0. Set a ^ 2/f3. If n > 2K, then 

max{L4-l|,|i?-l|}< 6|1 - Q|X . 

n 

Proof. By the definitions of A and £>, it suffices to show that, as n > 2K, 

1-1 <^ l — fora>l; 2.22 

V n-K + aJ ~ n ~ 

I- a \ K 611 - a\K 

1 + " ) -1< 1 1 for a e (0,1). (2.23) 

First, if a > 1, then (a - l)/(n - JT + a) e [0, 1). Notice (1 + x) K >\ + Kx for all x > -1 (see, 
e.g., Theorem 42 on p. 40 from 12]), we have 

1 _ / _ Q-l \* < if(a-l) < 2JT|l-a| 
\ n — K + aJ ~ n — K + a ~ n 

since n-Jf + a>n/2asn> 2 AT. This proves (|2"T22]I . 

Second, for a 6 (0, 1), it is easy to verify that (1 — a)/(n — K + a) < 1/K provided n > 2K. By 
the fact that (1 + x) K < 1 + 3if a; for all < a; < 1/iT, we obtain 

1-a \* 3(1 -a)K G\l-a\K 
H -1<— — < 



n — K + a ) n — K + a n 

since n — K + a > n/2 if n > 2K as used earlier. This concludes (|2.23p . 

Proof of Corollary HHl (a) By Theorem Q] 



i< E[\p ll {Z n )\ i 



A - I • "-" ','"" / ^ -1 < B-l 



Thus, 

KriT)..rz„ , ii 2 i 

< max{|A- 1\,\B- 1|}. 



The conclusion (a) then follows from Lemma \2 .41 

(b) The conclusion obviously holds if ^ \v\ by (b) of Theorem [TJ If = \v\ = K, by (b) of 
Theorem [T] and Lemma |2"T4"1 we get the desired result. ■ 
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3 Proof of (c) of Theorem [T] 

We start the proof through a series of lemmas. 
LEMMA 3.1 Let a be a real number. Then 

r(aO 

as x — > +00 , where r(x) is the gamma junction. 

Proof. Recall the Stirling formula (see, e.g., p. 368 from [TT] or (37) on p. 204 from [T]): 

logT(z) = zlogz - z - ~ log z + log V2tt + + O f i 

as x = Re (z) — > +00. Then 

log ~~^7~t~~ = (x + a) log(x + a) - a; log x - a - \ (log(x + a) - logx) + O | — ] (3.1) 
T(x) 2 V s , 

as x — >• 00. First, use the fact that log(l + t) ~ i + 0(f 2 ) as t — > to get 

(x + a) log(x + a) — x log x = (x + a) ^log x + log (l -\ — ^ — x log x 

= (x + a)^logx + — + 0(x~ 2 )j — xlogx 

= a log x + a + O ( — 
\x 

as x — > 00. Evidently, log(x + a) — logx = log(l + ax -1 ) = 0(1/ x) as x — > 00. Plugging these two 
assertions into (13.11) . we have 

, T(x + a) , /l 
lo § iv s = alogx + O - 
1 (x) \x 

as x — > 00. The proof is complete. ■ 

LEMMA 3.2 Let f3 > 0. For positive integers to and k and real numbers a\, ■ ■ ■ , a^, define 

k 



/•7T 1 

D = I cos(2mi) TT sin (i + <ij 

J o 1 i=i 



/3 



Then \D\ < 6(1 + /3)(^)^. 

Proof. First, since |D| < 1 dt = n, the conclusion obviously holds for m = 1. Now we assume 
to > 2. Set s = mt. Then 

k 



1 f 1 s 

D = — / cos(2s) TT sin ( \- aA 

TO /n I ±L TO 

• /u i=i 



ds 



— 7 / cos(2s) TTsinf \- aA 



3=0 
m — 1 



-.hi — x «7f ft. 

-z/ o ««(2.)|n. 

j=0 1/0 i=l 



L m (s) cos(2s) ds 



+ a*) 



rf.s 



d.s 



(3.2) 
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where we make a transform: s — > s — jir in the second identity to get the third one, and 

^ m — 1 fe p 

L -( s ) = -E |IT sin (^ + ^)| ( 3 - 3 ) 

j=0 i=l 

for < s < 7T and b tj = a* + ^. Note that the inequality | |x|^ - \y\ l3 \ < (1 + f$)\x - y| 1A/3 for any 
f3 > and x,y E [—1,1], it follows that 



Lm ^-^J2 I IT sin fei 



3=0 4=1 



< 



m— 1 
m * J 



3=0 



II Sill (^ + ^) -|lI Sin5 



< i±^y 

3=0 



II Sin ( 6 y + ^) -]I Sil16 



»=1 
k 



i=l 



/3A1 



(3.4) 



Now, by the chain rule, ( nf =1 sin(6jj + i)) = X)f=i cos ( & /j" + *) IIi<i<fc, sin(&ij + £) for any tel. 
Thus the absolute value of the derivative is bounded by k for ant t€ R. By the mean- value theorem, 



IT sin ( 6 ^ + ~) II sinfe 



This implies that the last term in (|3.4p is controlled by 

TO z — ' V TO / V 

3=0 



ks 
< — . 

TO 



fcs\ W 



It follows from (|3.4p that 

L m ( S )--V Hsiaiij <(! + /?)(-) 

TO ^ I - 1 - 1 V TO/ 



m — 1 



3=0 i=l 



(3.5) 



Set C = ~ 2j=o lL=i sm • Notice cos(2s) ds = 0. From the above we use the simple fact 
that | cos(2s)| < 1 to have 

L m (s) cos(2s) ds 



< (! + /?)(-) 
\mJ 



Ccos(2s) ds + / (L m (s) - C) cos(2s) ds 
Jo 

U \ 1A/3 fx 



Now the last integral above is bounded by J Q 1 ds+ sds — (7r 2 + l)/2 < 6. The proof is completedby 
using 



LEMMA 3.3 For /3 > 0, let /(6>i, • • • ,6 n \0) be as in Define 



/(to, n) = 



2tt flit 



cos(to(6» 2 — 6»i))/((9i, • - • ,6 n \P)dei--- d6 n , to > 0, n > 2. 



Then, for some constant K = K(j3), we have \I(m,n)\ < (Kn2 n ^)m ( 1A/3 ) for all to > 1 and n>2. 
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Proof. Evidently, since f(0t, ■ ■ ■ , n \/3) is a probability density function, we know 

7(0,n) = l (3.6) 

for all n > 2. Since |e ix - e ia | 2 = |X — e *(^— v)]2 = (1 _ cos (a; - j/)) 2 + sin 2 (a; - y) = 2(1 - cos(x - y)) = 
4sin 2 ((x — y)/2) for any x, y £ R, the probability density function in (| 1 . 3|) becomes 

f{o u >~ MP) = c n n | sin (^r^)f (3J) 

l<j<fc<« 

where 0i, • • • , 9 n € [0, 27r] and 

° n ~ 1 J r(l + /Sn/2) ■ 



Now, 



f.27T /.27T 

/(m,n) = / ■■■ / cos(m(ff 2 -fli))/(ei > ...,e n |)8)dfli.»de fl (3.8) 



C n / ••• / cos(m(02 - ■ T] sin' J feN 



d6» 2 • • • d0 n d0 x . 



l<j'<fe<n 

Making transforms = 9 t — 6\ for i = 2, 3, • • • ,n, we obtain that 

/•27T I-2TT-0! I-2-K-0-L 

I(m, n) = C n / • • • / cos(ma;2) • G n (x) dx 2 ■ ■ ■ dx n d9\ (3-9) 

Jo J-8i J-0! 

where 

G„(x) = n|sin(|)|'. J] I sin (^^) I" (3.10) 

i=2 2<j<k<n 

where the second product is understood to be 1 if n = 2. For a periodic and integrable function h(x) 
with period 2n, we know that J^ +27T h(x) dx = ^ h(x) dx. By induction and the Fubini theorem, 
we have 

p2-ir p2-rr 

I(m,n) — C n "' cos(mx2) • G n (x) dx-i ■ ■ ■ dx n d9\ 
Jo Jo 

p2ir p2ir 

= (27r)C„ / ■ ■ ■ / cos(ma;2) • G n (x) dx2 • • ■ dx n (3-H) 
Jo Jo 

p2ir p2n 

= {2ir)C n I ■ I cos(mx2)J n (x)H n (x) dx 2 ■ ■ ■ dx n (3-12) 
Jo Jo 

where G n (x) = J n (x)H n (x) and 

'lE=3 I «n (f ) f ■ \U ; fc „ | sin (a^a) |", if n > 4; 
H n (x) = I \sin(f )| /3 , ifn = 3; 

if n = 2 
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and 



J n (x) 



^ (f) ^ 1^=3 |sin(^)|^ ifn>3; 
«dn(*)|>, 



if n = 2. 



2tt 



In particular, 

I(m, 2) = 27rC2 / cos(ma;2) J2(s) <^2;2- 
Jo 

Taking m = in p.lip . we know from (|3.6p that 



/>27T /"27T n Q 

l -l nh(?)l'nK( 



2<j<k<n 



dx 2 d,X3 ■ ■ ■ dx n — 



2-nCn 



for all n > 2, where the second product above is understood to be 1 if n = 2. This implies 



2tt ?1-k 



H n (x) dx 3 ■ ■ ■ dx n 



1 



27rC„_i 

for all n > 3. Now, recalling the definition of J n (x), let t = X2/2, we have 

fl-K [-TV n — l 

/ cos(mx2)J n (x) dx 2 = 2 / cos(2mi) TT sin (t + 
Jo Jo 1 i=1 

for all n > 2, where ai = 0, a, = — a;,_|_i/2 for i = 2, • • ■ , n — 1. By Lemma 



cos(mx 2 ) J„(x) dx 2 < 12(1 + /3) ( — ) 



1A/3 



for all n > 2. Therefore, this and ()3.13[) imply that for some constant K\ = Ki(/3), 
Now assume n > 3. By (|3.12[) and (|3.15p . and then p,14j) . we obtain 

/ fl\ 1A/3 / >27r /- 27r 

|/(m,n)| < 24 7 r(l + i 9)C7 n - / •••/ H„(z) dx 3 • • • dx„ 



12(l + /?)(-) 



for all n > 3. Now, 



C„ _ r(l+/3/2) r(l + /3n/2-/3/2) {n _ 1)j9 
C„_i 2tt r(l+/3n/2) 



for all n > 3. By Lemma I5TT1 there exists a constant K 2 = K 2 {j3) such that 

r(l + 0n/2 - 0/2) < K 2 



(3.13) 



(3.14) 



(3.15) 



(3.16) 



(3.17) 



(3.18) 



r(l + fin/2) ~ n?/ 2 
for all n > 1. This, (|3.17p and (|3.18p imply that there exists a constant -ftT = K(j3) such that 



|J(m,n)| < K ■ (—) 



1A " 1 .2^ = Kn^-^^<K n2n " 



1A/3 



r/7. 



1A/3 
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for all n > 3. This together with Q3.16P proves the lemma. 



Proof of (c) of Theorem [T] Observe that, for any real numbers x%,- ■ ■ ,x n , 



3=1 



3=1 3=1 



n 



j^k l<j<k<n 

n + 2 cos(a;j — 

l<j'<fc<n 



Thus, by the symmetry of f(0 u • • • , 9 n \/3), 



E[|p m (Z„)| 2 ] =E 
The conclusion then follows from Lemma 



L 3=1 



n + n(n - 1) ■ E[cos{m(0i - 6 2 )}}. 



(3.19) 



4 Appendix 

In this section we calculate some moments for the circular /3-ensembles. The first result below is an 
independent check of the second moment of the trace of a COE given in (11.4[) . The derivation does 
not depend on the Jack function as used in Section [2j It only uses the distribution of the entries of 
the COE. 

LEMMA 4.1 Let W n be an n x n circular orthogonal ensemble (COE), that is, W n — U„U n for 
some Haar- invariant unitary matrix U n . Then E[|Tr(W„)| 2 ] = 2n/(n + 1) for all n > 2. 

First Proof of Lemma 14.11 We prove the lemma in three steps. 
Step 1. Write U n = (u rs ). First, we claim that 



[u 2 rs u 2 pq ] = 



(4.1) 



if r =/= p or s ^ q. In fact, since U n is Haar-invariant unitary, the distributions of UU n and U n U are 
the same as that of U n for any unitary matrix U. In particular, take U — diag(e l9|i )i<fc< rl to obtain 
that 



C 



(( e ^W )S <«) =£(( e ^W, s <n) =£((«r.)l<r,.£«) 



(4.2) 



for any 6\, ■ ■ ■ , 9 n € R, where C(X) is the joint distribution of the entries of random matrix X. If 
r^p, taking 9 r — 9 p = ir/2, then by (|4.2p . we have that 



E[u 2 rs u 2 p J = e 2 ^-^E{u 2 rs u 2 



-E[u 2 rs u 2 pq \ 



which means (|4.1[) . The case for s = q can be proved similarly. 
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Step 2. Recall notation (2m — 1)! ! = (2m — l)(2m — 3) • • • 3 • 1 for any integer m > 1, and 
(— 1)!! = 1 by convention. We have the following fact (Lemma 2.4 from |14j): 

where a±,--- , a n are non-negative integers with a — X]"=i a 2' & = Xf/(Xi + ■■■ + X 2 ) and 
Xi, - ■ ■ , X n are i.i.d. random variables with Xi ~ N(0, 1). 

Step 3. Evidently, Tr(W n ) — 5Zi<j j<n u ij- Notice, from the invariant property, by exchanging 
some rows and some columns of U n , we see that the distributions of u rs and uu are identical for 
any 1 < r, s < n. By (|4.1|) . 



E[|Tr(W n )| 2 ] =E 



'E u ™)(E u jI 



E 



n 2 S[| Wll | 4 l 



(4.4) 



It is known (e.g., Lemma 2.1 in [131 HI]) that the probability distribution of |wn| 2 is the same as 

that of (x 2 + x 2 )/ x * 2 - B y & 



m] = 



2n(2n + 2) 



and E[fif 2 ] = 



1 



2n(2n + 2)' 



Then 



E[| Mll | 4 ] = E[(a + £ 2 ) 2 ] = 2E[£ 2 ] + = 



n(n + 1) 



Substitute this into (gUJ) to see that E[|Tr(W„)| 2 ] = 2n/(n + 1). ■ 

Second Proof of Lemma 14.11 We use the following formula due to Collins [3J (see also [IE]): let 
(uij)i<i,j<n be an n x n CUE matrix (or equivalently, an Haar-distributed unitary matrix) and let 
ii,...,i k , ji,...,jk, i'i,...,i' k , j'i ■■■,j' k be elements in {1,2,. ..,n}. Then 



Eftitu - ! ' ' ' U ikjk' u i' 1 j' 1 ' ' ' u ; 



j j 9 ,j; 



(4.5) 



ff,T66 k p=l g=l 

Here 6^ is the symmetric group and Wg„ k is a class function on called the Weingarten function 
for the unitary group. For our purpose, we do not need the explicit definition of Wg„ k but use the 
case for k = 2. In fact, for n > 2, we know (see (5.2) of [3J) 

1 _„ 1 



Wg„, 2 (id 2 ) 



n 2 - 1 



and Wg n , 2 ((l 2)) 



n(n 2 — 1) ' 



(4.6) 



where id 2 and (1 2) are the identity permutation and the transposition on {1,2}, respectively. 

We have |Tr(W„)| 2 = J2 r ,s. P . q u rs 1I lq- % B3)) . E[u 2 s w 2 g ] is zero unless r = p and s = q. 
Moreover, E[m 2 s m 2 s ] = E[|un| 4 ] for all 1 < r, s < n. Therefore, using (|4.5|) and (|4.6j) . we obtain 

2n _ 



E[|Tr(Fy„)| 2 ] = n 2 E[| Ull | 4 ] = 2n 2 {w g „, 2 (id 2 ) + Wg B , a ((l 2))} 



n + 1 



17 



Lemma T4.ll corresponds to the conclusion for = 1 in (|1.8|) . which is derived through Proposition 
12.11 by the Jack functions. Now we apply the same proposition to derive some other moments for 
the circular 0-ensembles. Let pk and Z n be as in Theorem [1] 



Example Assume a — 2/0 > 0. For n>2, 

4 2na 2 (n 2 + 2(a - l)n - a) 



E[|pi(Z n 



(n + a- l)(n + a - 2)(n + 2a - 1) 

8(n 2 +2n-2) if _ 1 . 

(n+l)(n+3) ' "P- 1 : 

2, if 0=2; 

2k 2 -2w-1 :f o _ a 

(2n-l)(2n-3) ' " 



Example Assume a = 2/0 > 0. For n > 2, 

2an(n 2 + 2(a - l)n + a 2 - 3a + 1) 



E[|Pa(^n)l1 = 



(n + a- l)(n + 2a - l)(n + a - 2) 



(n+l)(n+3) ' HP- 1 ; 

if = 2; 



An —An-l 



(2n-l)(2n-3) 

Example Assume a = 2/0 > 0. For n > 2 



, if = 4. 



E 



P2(^n)Pl(^«) 2 



= E 



P2(Zn)Pl(Zn) Z 



2a 2 (a - l)n 



(n + a - l)(n + 2a - l)(n + a - 2) 



(ra+l)(n+3) ' 

0, 



(2n-l)(2n-3) 



if = 1; 
if = 2; 
, if = 4. 



In particular, if ^ 2, as n — > oo, 



E 



P2 (Z n )pi(Z n ) 2 ~2a J (a-l)rT 



(4.7) 



(4.8) 



(4.9) 



(4.10) 



Proofs of CEUD, (|4T7|) . pT8j) and pT9j) . Let n>2,u and f be partitions of 2. Set a = 2/0. By 
Proposition 12.11 and (12.9[) . we have 

^4 Q! 2 -KM) Q; 2-Kf) 



p^(Z n )p v (Z n ) = a 



i (/*)+«( 



n(n + a) 



2 a K/f)+K'') n 
a 2 (a + l)(n + a - 1) 



2a 2 (a + l) (n + a- l)(n + 2a- 1) 
4(_ 1 )2-i(M)(_i)2-tM n(n-l) 

2a(a + l) (n + a- l)(n + a-2) 
o^-IM-iM ( n + a) (-ll'W+'Wafn - 1) 



n + 2a - 1 



n + a — 2 



(4.11) 
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(i) Take jj, = v = (1) in Proposition l2.il Since #^j(a) = 1, C^(a) — a for any a > 0, we obtain 

(EH). 

(ii) Taking fi = v = (l,l) in (l4~TTj) . (|4~7)) follows. 

(iii) Taking ^ = v = (2) in (|4TTT]) . follows. 

(iv) Taking /i = (2) and ^ = (1, 1) in (|4. 1 1 [) . we get the identity for the first expectation in (|4.9[) . 
Since the value of the expectation is real, the identity for the second expectation follows. With the 
earlier conclusion, (|4. 10[) is obvious. ■ 
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